Ceuta & Melilla Holidays from AU$2,978
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Ceuta & Melilla Holiday
Make organising your next great adventure effortless with a Ceuta & Melilla holiday package. If it's fishing, coastal beaches and nature you're hoping to find, you won't be disappointed. With so many things to explore on a trip to Ceuta & Melilla, it can be tricky to know where to start. Kick off your travels in Ceuta at Port of Ceuta and Plaza de Africa — two much-loved attractions here. Another city worth adding to your itinerary is Melilla. Don't miss Plaza de Espana and Melilla la Vieja. When it's time to stop daydreaming and start doing, Expedia will help turn your Ceuta & Melilla holiday into reality.
The Latest Ceuta & Melilla Holiday Deals
Price found within the past 48 hours. Click for updated prices.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE
AU$2,978
per person
20 Oct - 25 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~
Reviewed on 7 May 2026
1 Hotel Brooklyn Bridge
AU$5,649
per person
1 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (1,004 reviews)
I enjoyed my stay.
The staff here is remarkable and they go above and beyond to please their customers.
I’m looking forward to staying here again in 2 weeks! =)
Reviewed on 8 Sept 2026
Ceuta & Melilla Holiday
Ceuta & Melilla Essential Information
Closest Airport | Melilla Airport (MLN) |
|---|---|
Top Sights | Ensanada of the Galapagos Beach, Playa de los Carabos and Playa Los Militares |
Our pick of the best Ceuta & Melilla Hotel Deals
Puerta de Africa
CALLE CAMOENS, 5 Ceuta CEUTA
Fully refundableReserve now, pay when you stay
AU$201
10 Sept - 11 Sept
includes taxes & fees
5/10 (16 reviews)
"No comment No comment No comment No comment"
Reviewed on 2 Aug 2026
Hotel Melilla Puerto
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
AU$177
21 Sept - 22 Sept
includes taxes & fees
8.2/10 Very good! (201 reviews)
"The lady on the desk was super helpful ,courteous and professional She spoke fluent French and English So I’ll recommend this hotel all the way !"
Reviewed on 7 Aug 2026
Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
AU$338
24 Sept - 25 Sept
includes taxes & fees
8.2/10 Very good! (306 reviews)
"todo perfecto"
Reviewed on 15 Aug 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Ceuta & Melilla attractions
Gran Casino de Ceuta
8.4/10 (6 reviews)
Why not roll the dice with a visit to Gran Casino de Ceuta during your visit to Ceuta? Wander the marina or discover the area's desert landscape.
Plaza de Espana
9.4/10 (20 reviews)
Learn about the local history of Melilla when you take a trip to Plaza de Espana. Wander the marina and beaches while you're in the area.
Melilla la Vieja
9.2/10 (24 reviews)
Learn about the local history of Melilla with a stop at Melilla la Vieja. Stroll along the marina or visit the monuments while you're in the area.
Melilla City Hall
8.2/10 (20 reviews)
You can learn about the history of Melilla with a trip to Melilla City Hall. Stroll along the marina or visit the monuments while you're in the area.
Mediterranean Maritime Park
9.6/10 (4 reviews)
Bring the family to Mediterranean Maritime Park and have a fun-filled day at this theme park in Ceuta. Amble around the area's marina or visit its casinos.
Ceuta Museum
8.0/10 (2 reviews)
You can study the exhibits at Ceuta Museum, a museum with a storied past, during your travels to Ceuta. Wander the marina or discover the area's desert landscape.
Central Mosque
8.4/10 (16 reviews)
After visiting Central Mosque, make a plan to see the other sights and activities in Melilla. Make time to visit the monuments and casinos while you're in the area.
Frequently asked questions
How much does a Ceuta & Melilla holiday package cost?
Explore the best of Ceuta & Melilla from as little as AU$2,978. Choose from a great selection of flights, hotels and rental cars to suit every style and budget. Score even more discounts when you add a few experiences or tours to your holiday package.
How do I get a cheap travel package to Ceuta & Melilla?
Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Ceuta & Melilla holiday package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1 000 000 properties worldwide to pick from, you won't be short of choice.
What are the top hotels in Ceuta & Melilla?
Check out Hotel Riu Plaza España and Barcelona Airport Hotel. They're top picks for lots of travellers to Ceuta. If Melilla features on your itinerary, Hotel Colón Barcelona and Hotel Regina are two welcoming options.
How far in advance should I book my Ceuta & Melilla holiday?
Travellers are normally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Ceuta & Melilla travel package include?
Hotels, rental cars and flights, or any combination of the three — you decide! Whether you're visiting Ceuta & Melilla on a family road trip or travelling by yourself, there's a package to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Ceuta & Melilla travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Ceuta & Melilla Expedia holiday package?
Yes, you're in charge. We have access to over 550 partner airlines globally, so you can design your Ceuta & Melilla getaway according to your travel needs.
If I'm not able to travel, can I cancel my Ceuta & Melilla holiday package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Ceuta & Melilla holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
